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© A host computer and printer and method of 
operation is disclosed wherein the data file describ- 
ing a document Is examined by a resource assem- 
bler which determines which resources are required 
from the host computer to print the document. The 
resource assembler translates the document into a 
set of render primitives for each band or page of the 
document and creates an dependency list interrelat- 
ing the required resources with each band or page. 
The resource assembler places the required re- 
sources and set of primitives into a host resource 
store and communicates the dependencies to other 
portions of the system. A resource loader uses the 
list to determine the most efficient manner for load- 
ing and releasing resources from a printer resource 
store. A resource scheduler controls the actual tim- 
ing of resource and primitives transfer and deter- 
mines when all required resources for a band or 
page are present within the printer resource store. 
The resource scheduler generates an execute signal 
which causes a resource executor to convert the 
primitives to a bit-map data file. The resource as- 
sembler may convert the primitives to a bit-map data 
file if the resource executor cannot convert the primi- 
tives in real-time while the print engine is printing the 
band or page. The resource assembler also converts 
the primitives if it is more efficient than the resource 
executor for converting a particular band or page. If 
bidirectional communication is available between the 
printer and host computer, the printer manages its 
own memory and determines the most efficient print- 



ing sequence. Enhanced error recovery is also pos- 
sible with bidirectional communication. 
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Technical Field 

The present Invention relates to a system and 
method for printing with computer systems. 

Background of the Invention 

Computer systems are highly useful for compil- 
ing and processing large amounts of data. Modern 
computer system often include graphics capabil- 
ities that allow the display and printing of graphic 
Images. Printing a page of text and/or graphics 
images requires the conversion of data from the 
format used on a host computer to a format used 
by the particular printer selected. Typically, the 
computer data is translated into a bit-map data file 
where each bit represents a dot on the printed 
page. The bit-map is usually generated within the 
host computer and transferred to the printer in 
compressed data format. The compressed bit-map 
is expanded in the printer and transferred to a print 
engine, which is the portion of the printer that 
controls the paper movement, toner, and mechani- 
cal drive system which moves the paper, as well as 
the electronic circuitry which controls the printing 
process. The print engine receives the bit-map 
data and converts it into the appropriate voltages to 
create a printed image. 

The printed page Is comprised of individual 
dots, called pixels. On a typical laser printer, there 
may be 300, 600, or more pixels per inch. Each 
pixel is usually represented by a single data bit in 
the printer memory. As the laser print engine scans 
a line, the data bits corresponding to that line are 
read and the laser beam turns on or off depending 
on the logic level of the data bit stored in that 
memory location. At a resolution of 300 pixels per 
inch, a printer requires approximately one 
megabyte of memory to store the bit-map data file 
for an entire page. Some laser printers contain 
large memories and operate in a page mode, which 
means that the printer can store an entire page of 
data in bit-map form. Because of the large amount 
of memory required to store an entire page in bit- 
map form, some printers use a banding mode to 
reduce the amount of memory required. A printer 
with banding mode capability breaks the printed 
page down into a number of horizontal segments 
called bands. The printer accepts the bit-map data 
for only one band at a time thus reducing the 
memory requirement. When the printer has pro- 
cessed the data for the first band, it can accept 
data for the second band and so forth. For exam- 
ple, if the printed page is broken down into four 
bands, the memory requirements are reduced by a 
factor of four because the printer need only store 
the bit-map data for one fourth of the page. 



Designing a computer-printer system Involves 
the achievement of two basic goals. The first goal 
is that of device independence. In an effort to make 
the printer independent of system constraints of 
6 any particular host computer, manufacturers and 
programmers design printer drivers that attempt to 
be universal. If there is true device independence, 
the host computer does not need to know what 
type of printer Is connected to the printer interface. 

10 The host computer typically transmits data to the 
printer system through a hardware interface such 
as a serial 1/0 port or a parallel printer I/O port. 
Prior art computer-printer systems attempt to 
achieve device independence by minimizing the 

75 host's knowledge of a particular attached printer 
and relying instead on a rather abstract data 
stream. As a result, transfer and processing of the 
data stream is often slowed to an inefficient pace, 
and throughput suffers. 

20 As an example, a host computer may down- 

load a first character font set required for several 
pages of a document. Typically, computer systems 
of the prior art download an entire font even when 
only a few characters are needed for a particular 

25 printing task. The host computer will download an 
entire second character font set when the second 
font set (or part of the second font set) is needed. 
The second font set may be written into the mem- 
ory space occupied by the first font set even 

30 though there may be room within the printer mem- 
ory to retain the first font set for use when printing 
subsequent pages requiring the first font set. There 
is no communication from the printer to the host 
computer to advise the host computer of the cur- 

35 rent status of the printer resources. 

The second goal is optimum performance of 
the printing process. Laser printers range from 
simple stand-alone printers coupled to a single 
computer and processing one or two pages of 

40 paper at a time to sophisticated printers with mul- 
tiple paper trays and complex paper pathways 
coupled to a computer network and simultaneously 
processing many pages for multiple users. Com- 
puter systems must be capable of operating effec- 

45 tively with any type of printer. 

Unfortunately, these first and second goals 
may come into conflict. The trade-off for attempting 
universal compatibility is that computer-printer sys- 
tems are often extremely slow In processing data. 

so Furthermore, host computers do have some aware- 
ness of the printer to which they are connected. 
Ironically, In an attempt to achieve these two goals, 
present computer-printer systems fail to achieve 
either goal. The host computer is aware of the type 

65 of printer to which it is connected, and yet the 
"universal" printer driver approach results In a 
slow, inefficient system where the host computer 
and printer often spend valuable computing time 
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resolving conflicts that may not arise, such as page 
error recovery, rather than performing useful tasks. 
For example, prior art computer-printer systems 
retain the bit-map data file for an entire page until 
the printed page clears the last jam sensor on the 
laser printer. In the event that a page jams, the 
data is available and the page can quickly be 
reprinted. However, paper jams occur relatively in- 
frequently in the printing process. Once the print 
engine begins to print a page, it takes approxi- 
mately ten seconds for the page to clear the last 
jam sensor. The overall printing process is slowed 
significantly by waiting an extra ten seconds for 
each page to clear the last jam sensor before 
clearing the bit-map data file from the printer mem- 
ory and processing the next page. 

Prior art systems also delay feeding paper to 
the print engine until the entire page has been 
described because the selection of paper size may 
be made at any time during the page description. 
For example, the host computer could transfer a 
description of the entire page and the final descrip- 
tion line could be the selection of letter size paper. 
There is no need to delay the paper feeding if the 
user is required to select the paper size at the 
beginning of the page description. Few, if any, print 
tasks are hampered by this requirement. The user 
generally knows the paper size and the print mode 
(i.e., simplex or duplex) before the print process 
begins. Therefore, prior art systems waste valuable 
time by providing an unnecessary option. 

Currently used printer languages have evolved 
from the printer languages used with dot matrix 
printers. While dot matrix printers are still In use, 
the use of laser printers is widespread and grow- 
ing. Yet, the printer languages have attempted to 
deal with the increased use of laser printers by 
making minor modifications to printer languages 
oriented to the slower dot matrix printers. This 
evolutionary approach does not take advantage of 
the potential computing power available in laser 
printers. 

The system architecture of prior art computer- 
printer systems has changed very little even 
though the printer hardware has evolved from sim- 
ple "dumb" printers to sophisticated laser printers 
controlled by microprocessors. The typical prior art 
computer-laser printer system, shown in Figure 1, 
has a device within the printer known as a parser. 
The parser accepts bytes of data from the host 
computer and organizes the bytes of data into 
tokens. Tokens are streams of data that are asso- 
ciated in a meaningful lexical context. For example, 
a data stream may be a binary bit-map transmitted 
in a compressed data format. The binary data is 
usually accompanied by a header and trailer in- 
structing the parser how to process the data. The 
header/trailer are transmitted in ASCII bytes, each 



of which must be processed by the parser. The 
parser must accept and process every ASCII data 
byte, one byte at a time. As a result, the parser is a 
bottleneck to efficient data flow in a computer- 
5 printer system. 

The parser processes every byte of data re- 
ceived by the printer and creates a display list 
within a memory In the printer. The display list is 
sorted by virtue of where the object is located on 

70 the page. Bitmaps in the display list are generally 
stored in an uncompressed format. Other objects 
such as text are rather brief. Therefore, a single, 
simple rectangle running around the circumference 
of the page will generally require one megabyte of 

75 storage. An Imager translates the display list into a 
bit-map data file suitable for the print engine. The 
bit-map data file Is stored in a frame buffer and 
transmitted to the print engine. 

Another area in which prior art computer-printer 

20 systems are inefficient is that pages are often pro- 
cessed in an inefficient order. If the printer is 
operating in the duplex mode (printing on both 
sides of the page), the paper pathway taken by the 
page within the printer demands that side two of a 

25 page be printed before side one. However, prior art 
computer-printer systems demand that side one of 
a page be processed before side two. This means 
that side one of the page be processed completely 
and stored within the printer memory as a bit-map 

30 data file. Then, side two of the page Is completely 
processed and sent to the print engine. The philos- 
ophy In prior art systems is that the user expects 
side one to be processed first. However, the user 
really only expects that the pages will appear in the 

35 proper order in the printer tray when the document 
is completely printed. There is no practical reason 
that the host computer should process the pages in 
any order other than the order in which the pages 
will actually be printed by the printer. 

40 As noted above, prior art systems also fail to 

use the potential computing power available in 
modem laser printers. The older design dumb 
printers were little more than a data buffer and a 
print engine. The data processing was all done by 

45 the host computer and the printer printed the dot 
matrix data. Modern laser printers are microproces- 
sor controlled and have computing power that may 
even equal that of the host computer. Prior art 
systems still tend to treat the printer as a dumb 

50 printer without the capability of performing any data 
processing. This Is due, in part, to the attempt to 
achieve device independence, as described above. 
Other prior art systems give the printer responsibil- 
ity for virtually all data processing. The result is 

55 that the combined computing power of the host 
computer and the printer is not utilized efficiently, 
and the overall printing process is slowed to an 
inefficient pace. 



3 



5 



EP 0 578 258 A1 



6 



The attempts to achieve device independence 
and universal operation with all types of printers 
results in an inefficient printing process in which 
potential connputing power is untapped and re- 
sources are wasted because the host computer 
and printer do not communicate effectively with 
each other. Therefore, it can be appreciated that 
there is a significant need for a computer-printer 
system that allows effective communication be- 
tween the host computer and the printer, and maxi- 
mizes utilization of resources. 

Summary of the Invention 

The inventive system Is embodied In a host 
computer-printer system containing a resource as- 
sembler to examine a document and translate the 
document into a set of render primitives, while at 
the same time determining which resources are 
required to properly print the document. The de- 
pendencies between resources and portions of the 
document are made known to other portions of the 
system. 

A resource loader uses the dependencies to 
determine a loading and releasing sequence in 
which resources are loaded into and released from 
a printer resource store. A resource scheduler con- 
trols the timing of the actual transfer of resources 
to the printer resource store and the deletion from 
the printer resource store. A resource executor 
converts the render primitives into a bit-map data 
file using the resources in the printer resource 
store. The print engine converts the bit-map data 
file into the voltages required to print the actual 
page. 

In one embodiment the resource assembler 
determines whether the printer can convert the 
render primitives into bit-map data files In real-time, 
and converts the render primitives into bit-map 
data files if the printer cannot perform the conver- 
sion in real-time. The present invention uses load 
balancing to determine whether the printer or the 
host computer should process portion of the docu- 
ment. The load balancing is a dynamic process 
that may change from page to page or even within 
the page. The resource assembler in this embodi- 
ment explicitly emunerates the dependencies be- 
tween resources, which gives the resource loader 
look-ahead capability which allows the resource 
loader to efficiently determine whether to retain a 
particular resource in the printer resource store for 
future use. The resource assembler constructs 
glyph sets as resources. Glyph sets are actively 
managed as a single resource. The resource 
scheduler determines when all of the resources 
required for a particular page of the document are 
present in the printer resource store, and generates 
an execute signal triggering the resource executor 



when all required resources are present in the 
printer resource store. 

In another embodiment, the printer can com- 
municate with the host computer over a bidirec- 

5 tional communications channel. In this embodi- 
ment, the resource loader may be located within 
the printer, allowing the printer to manage its own 
memory. The printer can communicate status in- 
formation concerning the resources present in the 

70 printer resource store and the amount of memory 
available in the printer resource store. The printer 
also specifies the sequence in which pages should 
be processed in order to maximize efficiency of the 
printing process. 

15 In systems with bidirectional communications, 

the error recovery process may be moved from the 
printer to the host computer. The resource loader 
uses the dependency list to request resources re- 
quired to reprint any portions of the document in 

20 which an error occurred. 

The present invention may be used with print- 
ers operating in a page mode or in a banding 
mode. 

25 Brief Description of the Drawings 



Figure 1 depicts a typical prior art computer- 
laser printer system. 

Figure 2 is a functional block diagram of the 
30 computer-printer system of the present invention. 

Figure 3A illustrates a manner in which an 
unbounded document may be represented. 

Figure 3B illustrates the manner in which the 
unbounded document of Figure 3A may be repre- 
35 sented in a bounded fashion. 

Figure 3C illustrates an alternative configuration 
of the bounded document of Figure 38. 

Detailed Description of the Invention 

40 

The present invention takes a revolutionary ap- 
proach to host computer-printer interaction. It al- 
lows the cooperative effort of the host computer 
and the printer to dramatically increase the print 

45 speed of the printing process and decrease the 
return to application time. Return to application 
time is the time that the host computer requires to 
process a printing job and return to the application 
program that initiated the printing. Many prior art 

50 computer-printer systems are designed to execute 
computer code, rather than print pages. That is, the 
printer receives, translates, and executes code with 
the page being printed as a by-product of the code 
execution. Many systems of the prior art execute a 

55 large amount of code to print a single page. 

As described above, prior art systems do not 
have an effective dialog between the host computer 
and the printer. Thus, the sophisticated computing 
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capability of the modern printer is not utilized. In 
contrast, the present invention takes advantage of 
the computing power in the printer and is designed 
to allow free communications between the host 
computer and the printer. The present Invention 
views the host computer and the printer as two 
parts of the same "system" which can cooperate 
with each other to more efficiently print documents. 
In the above example where two character font sets 
are required to print a document, the host com- 
puter of the present invention Is aware that the 
printer could retain the first font set and thus will 
retain the first font set in the printer memory. 
Furthermore, the prior art host computer typically 
looks only at the current page being processed and 
does not look ahead to determine if the first font 
set may be required in the future and should be 
retained within the printer memory. As a result, the 
prior art host computer must repeatedly download 
the first font set if it is required for printing several 
pages (and may delete the second font set in the 
process). It should be noted that some prior art 
systems do have crude look-ahead capability, but it 
is very limited and does not efficiently utilize mem- 
ory. In contrast, the present system will look ahead 
at the printing task to determine whether the first 
font set, or any other resource, should be retained 
in the printer memory and to determine when the 
first font set Is no longer needed and can be 
released or deleted from the printer memory. Fur- 
thermore, the system of the present invention con- 
structs subsets of character fonts when only a 
portion of a font set Is required, which maximizes 
the use of available resources. Thus, the present 
invention takes a resource-oriented approach to 
printing. 

While the description provides details of opera- 
tion with a laser printer, the inventive system and 
method is applicable to any marking technology 
such as laser, thermal, impact, sublimation, ink-jet, 
or the like. 

A resource is anything within the computer- 
printer system that occupies memory or Is required 
to print a document. The document will be com- 
pletely described using resources. The term re- 
sources will be explained in greater detail below. 
According to the principles of the present invention, 
the goal is to print the document quickly and allow 
the host computer to return to the application pro- 
gram in a minimum amount of time. This is accom- 
plished by allowing open communication between 
the host computer and the printer so that the 
requirements of each part of the system and the 
available resources to accomplish the task are 
readily known by other parts of the system. The 
entire printing process Is faster than prior art 
computer-printer systems, in part, because the 
computing power and available memory of the host 



computer and the printer are called into play. 

The present Invention may be used with a 
computer-printer system that has only one-way 
communication capability and uses a status line 
5 from the printer to the host computer to indicate 
that the printer Is busy. Other computers or printers 
may have bidirectional communication, but cannot 
support full bidirectional communication at a data 
rate required by the present invention. The present 

10 invention will attempt to establish bidirectional com- 
munication, but will resort to one way communica- 
tion if either the computer or printer cannot support 
bidirectional communication because the latency 
time is so long that It cannot efficiently support full 

15 bidirectional communication. However, many 
computer-printer systems have full bidirectional 
communication between the host computer and the 
printer. If a computer-printer system has bidirec- 
tional capability, the present invention has en- 

20 hanced error recovery capability and the ability to 
shift some of the functions back and forth between 
the printer and the host computer depending on 
the particular printing task. This "load balancing" 
allows even greater Increases in printing speed by 

25 allowing the print task to be handled by the portion 
of the computer-printer system that can most effi- 
ciently perform the task. 

As previously discussed, a resource is virtually 
anything that Is required to print a document. This 

30 may include character font sets, glyph sets, point 
tables, brushes, and user defined graphic images 
as well as the data that describes the page itself. A 
"font set" Is a set of ASCII characters, usually 
stored as a bit-map, that define a particular char- 

35 acter typeface such as Times-Roman, Helvetica, 
Courier or the like. Some printers have font sets 
stored in read-only memory (ROM) Integrated cir- 
cuits within the printer, while other computer-printer 
systems use "soft fonts" which are stored as bit 

40 map data files within the host computer and down- 
loaded to the printer random access memory 
(RAM) when needed. Soft fonts allow greater flexi- 
bility in printing since the fonts generally reside on 
disk in the host computer and thus do not perma- 

45 nently occupy memory space within the printer. 
Still other computer-printer systems use font scal- 
ing technology, such as TrueType fonts, where the 
fonts are not stored as a bit map data file. Instead, 
the fonts are described by a set of equations which 

50 define the lines and curves of characters for each 
font type. The host computer or printer use these 
equations to construct a particular font character of 
any point size. The advantage of font scaling tech- 
nology is that a single set of equations may be 

65 used to describe a font type for all point sizes 
whereas fonts that are stored as bit-maps can only 
be used for a single point size. For example, 
Times-Roman 4, Times-Roman 6, Times-Roman 8, 
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and Times-Roman 10 are considered four separate 
fonts and each requires a separate bit-map data file 
to describe the particular font. In contrast, font 
scaling technology has a single set of equations 
that describe Times-Roman characters of all point 
sizes. The host computer or printer applies the 
equations and scales the equations for the selected 
point size so that multiple sets of bit-map data files 
are not necessary. The present invention works 
with either ROM stored fonts, soft fonts, or the font 
scaling technology. 

A "glyph set" is similar to a soft font in that it 
comprises predefined characters stored in the host 
computer. However, it is different from a font set in 
that the predefined characters are not necessarily a 
complete character font set and may contain user 
defined characters, graphic symbols, or combina- 
tions of different typefaces from various character 
font sets. For example, a glyph set may be an 
equation containing numbers and mathematical 
symbols from several different font sets, as well as 
some user defined graphic symbols. A particular 
glyph set may be large enough to contain a com- 
plete character set or may be as small as a single 
character. Another example of a glyph set is a 
form, such as a tax return or a data entry form, that 
may be used within a document. The present in- 
vention will create the form and store it as a glyph 
set. If the form is used again In a document, the 
entire form Is available as a glyph set. 

Some prior art systems use glyph sets in a 
limited manner. Prior art host computers may as- 
semble a subset of a character font to download to 
the printer. If a new character is needed, the prior 
art host computer can incrementally download only 
the needed new character and append it to the 
already downloaded glyph set. However, prior art 
systems do not actively manage the glyph set 
resource. Prior art systems generally clear glyph 
sets at the start of a new page without regard for 
future need for the glyph set. This forces the prior 
art host computer to construct new glyph sets if 
they are needed on the new page. The newly 
constructed glyph set may not be the same as the 
previous glyph set, and the periodic reconstruction 
and downloading of glyph sets consumes extra 
time In the printing process. In addition, prior art 
systems require a great deal of data to accompany 
the glyph sets to indicate which characters are 
present in the glyph set. 

In contrast, the present invention constructs a 
glyph set from the available resources and actively 
manages the glyph set as a single resource. The 
term "glyph set", as used In the present invention, 
refers to a resource that comprises portions of 
other resources such as fonts. For simplicity, glyph 
sets will be referred to as resources. The present 
invention assembles the glyph set until it reaches a 



predetermined size, but may not immediately 
transfer the glyph set to the printer. The assembled 
glyph set is treated as a unit that is transferred to 
the printer when needed, and is deleted from the 

5 printer as a unit when it is no longer needed. The 
glyph set is actively managed based on the future 
need for the glyph set and the available space in 
the printer resource store rather than the prior art 
approach of clearing the printer memory at the 

10 start of a new page. The glyph set of the present 
Invention also contains a header as a "table of 
contents" indicating which characters are In the 
glyph set, but the header Is much smaller in size 
than prior art headers because the glyph set does 

75 not change once It is constructed. 

A "point table" Is a table of coordinates points 
used to define a graphic object. For example, a 
graphic object such as a rectangle may be defined 
by the coordinates of the four comers. Similarly, a 

20 cubic Bezier curve Is defined by four control 
points. The point table stores the coordinates of the 
control points. To print a smoother curve on the 
laser printer when a Bezier curve Is rendered, the 
curve rendering process is often performed using a 

25 high resolution that exceeds the actual resolution of 
the printer. The lines that are calculated to render 
the curve may be shared when the object is ac- 
tually printed on the printer thus creating a smooth- 
er looking image. If the higher resolution calcula- 

30 tlons are performed, the point table may contain 
the coordinates of all the line segments used to 
render the B§zier curve. The point tables may also 
be created by the user in an application program 
by using a mouse or other pointing device to draw, 

35 entering coordinates, using a digitizing tablet or the 
like. 

A "brush" is a graphic pattern typically used to 
fill the interior of a graphic object such as a rectan- 
gle or a circle. A brush is the smallest repeating 

40 pattern that will be repeated to fill in the entire 
interior of the graphic object. For example, when an 
object such a circle is created, the draw primitive 
will Instruct the printer to create the circle and fill 
the interior with a particular graphic pattern. A 

45 cross-hatch pattern, for example, may comprise a 
series of small "x" shapes that can be repeated to 
fill in the entire object. The system of the present 
invention stores commonly used brushes within the 
printer and creates additional various brushes with 

50 the host computer. 

The data that describes the printed page is 
also considered a resource. The host computer 
contains a description of the page that may have 
been created by an applications program such as a 

55 word processor, a spread sheet, a data base or the 
like. The present invention translates the page de- 
scription into a set of draw primitives and inter- 
relates the draw primitives with the other resources 
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required to print the document. The details of the 
translation process will be described below. 

As shown in the functional block diagram of 
Figure 2 for purposes of illustration, the present 
invention is embodied in a computer-printer system 
200. As with the prior art, a host computer 202, 
executes an application program 204 containing a 
document that is to be printed. As previously de- 
scribed, resources are stored in various areas of 
the host computer 202, such as a host computer 
memory 212 which may include a hard disk mem- 
ory. The various storage areas will generically be 
referred to as the resource storage area 206. The 
host computer 202 contains virtually all resources 
available for printing documents. Some ROM 
stored fonts and commonly used resources may be 
stored in the printer throughout the printing task. A 
resource assembler 208 examines the document to 
determine which resources are required to print the 
document. As the resource assembler 208 exam- 
ines the document, it selects the resources which 
will be required to print the document and trans- 
lates the document into a set of draw primitives 
that describes the printed pages. The selected 
resources and draw primitives are stored within a 
host resource store 210. The host resource store 
210 may be part of the host computer memory 212 
or any other suitable storage location. The resource 
assembler 208 defines dependencies between a 
document and a subset of the resources which are 
required to print the particular document. The re- 
source assembler 208 communicates the depen- 
dency information to a printer 218 which is at- 
tached to the host computer 202. The resource 
assembler 208 may also receive Information from 
the printer 218 as to the most efficient sequence 
for printing the document as well as status informa- 
tion as to what resources are currently in the print- 
er 218. 

The printer 218 contains a printer resource 
store 220 which has the capacity to store a limited 
number of resources downloaded from the host 
resource store 210. The printer resource store 220 
may be part of a printer memory 222 or any other 
suitable storage location. A resource loader 214, 
shown in Figure 2 as being a part of the host 
computer 202, uses the dependencies created by 
the resource assembler 208 to determine the order 
in which resources, including draw primitives, will 
be transferred to the printer resource store 220. 
The resource loader 214 also determines the order 
In which resources can or must be released from 
the printer resource store 220 to make room for 
new resources. The draw primitives transferred by 
the resource loader 214 Instruct the printer 218 to 
utilize specified resources to create a graphic sym- 
bol, draw a graphic object, print an alphanumeric 
character, or the like. 



A resource scheduler 216, shown located with- 
in the printer 218, may alternatively be located 
within the host computer 202. The resource sched- 
uler 216 controls the timing of printer operation and 

5 the actual timing of resource transfer. The resource 
scheduler 216 also controls the timing of the dele- 
tion of resources from the printer resource store 
220 and of requests to transfer particular resources 
from the host resource store 210. When all of the 

70 resources necessary for a particular page of the 
document are in the printer resource store 220, the 
resource scheduler 216 generates an execute sig- 
nal to indicate that the subset of required resources 
are available for printing the present page. A re- 

75 source executor 224, upon receiving the execute 
signal from the resource scheduler 216, follows the 
commands of the draw primitives and uses the 
resources from the printer resource store 220, to 
create a bit-map data file of the document page 

20 currently being processed. The resource executor 
224 transfers the bit-map data file to a print engine 
226 which in turn causes the document page to be 
printed. 

It should be noted that the physical location of 

25 many of the above-described resource blocks is 
not critical to the operation of the present invention. 
If in a computer-printer system 200 the printer 218 
is a laser printer with a great deal of computing 
power, all of the resource blocks described above 

30 could be located within the printer and still utilize 
the inventive aspects described herein. For exam- 
ple, the resource scheduler 216 may be located 
within the host computer 202 or the printer 218, as 
noted above. Similarly, the printer resource store 

35 220 may be alternatively located within the host 
computer 202. If the host computer 202 is operat- 
ing in an environment such as Windows the 
printer resource store 220 may be part of the 
despooler function that operates in the background 

40 while the application program operates in the fore- 
ground. The principles of the present Invention still 
apply because the printer resource store 220 is still 
limited in size and operates in the same manner as 
it would if the printer resource store was located 

45 within the printer 218. The background operation is 
transparent from the perspective of the application 
program. Thus, the actual location of the printer 
resource store 220 is not critical. As a practical 
matter, the host computer 202 will generally have 

50 more computing power than the printer 218. There- 
fore, the resource blocks described above are al- 
located to either the host computer 202 or the 
printer 218 depending on the relative computing 
power of each, and the availability of a bidirectional 

55 communications channel between the host com- 
puter and the printer. 

The host computer 202 stores the resources in 
various locations within the host computer 202 or in 
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the printer 218 (in the case of ROM stored char- 
acter fonts). For example, glyph sets are assem- 
bled by the resource assembler 208 and stored as 
bit-map data files within the host resource store 
210. The computer-printer system 200 also stores 
point tables representing various graphic objects 
within the host resource store 210. The point tables 
are loaded into the host resource store 210 by the 
resource assembler 208. which may also convert 
the point table to a data format used by the present 
invention. In other cases, the data describing a 
graphic object may be stored by an applications 
program in a format other than a point table. The 
resource assembler 208 creates a point table in the 
appropriate data format and stores the created 
point table in the host resource store 210. In con- 
trast, soft fontssets are typically stored as data files 
on a hard disk (not shown). If the resource assem- 
bler 208 determines that a particular soft font char- 
acter or brush is required, the resource is loaded 
into the host resource store 210. 

In both the prior art and the present inventive 
computer-printer system 200, the application pro- 
gram 204 generates a document description that 
may reside with the host computer memory 212 or 
any other suitable storage location such as a hard 
disk (not shown). The application program stores 
the document using a Page Description Language 
(PDL), which may vary from one application pro- 
gram to another. In prior art systems, an assembler 
within the host computer converts the PDL into a 
set of draw primitives, which may generically be 
called a Render Primitives List (RPL). The RPL 
may contain alphanumeric characters, graphic ob- 
jects, or combinations of the two. In some prior art 
systems, the host computer translates the RPL into 
a bit-map data file of the document page, in a 
process called rendering the primitives list. It is the 
bit-map data that prior art host computers transfer 
to the printer. Other host computers of the prior art 
convert the RPL into an intermediate level lan- 
guage such as PostScript™ or POL™ . 

Some systems of the prior art actually have a 
portion of the system that functions in a manner 
similar to resource assemblers. The prior art as- 
sembler is within the host computer and converts 
the PDL into RPLs. The parser, described above, 
acts as a second resource assembler In the prior 
art and receives the RPLs and constructs the inter- 
mediate data structures that will be required to 
translate the intermediate level language into a 
corresponding bit-map. The parser is designed to 
process code and not specifically designed to pro- 
duce a printed page. 

In contrast, the computer-printer system 200 of 
the present invention uses only a single resource 
assembler 208, which is typically located within the 
host computer 202. The resource assembler 208 is 



only concerned with producing a printed page, and 
the code created by the resource assembler is 
designed to efficiently print documents. The re- 
source assembler 208 examines the document and 
5 converts the PDL to RPLs while determining which 
resources are required to print the document. The 
resource assembler 208 gathers the selected re- 
sources and places them into the host resource 
store 210 along with the associated RPLs. The 

10 present invention need not place the resources and 
RPLs in the host resource store in a particular 
format that associates the resources with specific 
RPLs. In fact, the actual data structure and format 
is not important for the use of the present inven- 
ts tion. Many different formats well known to those of 
ordinary skill in the art are acceptable for the 
proper operation of the present invention. A list 
stating the dependencies and location of resources 
and RPLs is all that Is necessary. This list may 

20 take the form of a series of pointers, indicating 
locations where the resources and associated RPLs 
are stored. The list may even be implied by a 
predetermined sequence of execution of RPLs as 
will be discussed below. 

25 When resources are stored within the host re- 

source store 210, they are considered unbounded 
since there is no constraint on the size of the data 
file containing resources and RPLs nor are there 
constraints on the sequence in which the resources 

30 and RPLs are stored. For example, a document 
may be created by the user and subsequently 
edited to include a graphics chart near the begin- 
ning of the document. The applications program 
will not recreate the entire document file to insert 

35 the graphics chart. Rather, the applications pro- 
gram will place the graphics chart at the end of the 
document file and insert a pointer in the document 
at the point where the graphics chart should be 
inserted. The pointer points to the location of the 

40 graphics chart. This common technique uses back- 
wards pointing, that is the insertion point in the 
document points backward to a later position in the 
document file where the graphics chart is stored. 
This technique is shown graphically in Figure 3A 

45 where a document 300 has N pages. Page two of 
the document, indicated by the reference numeral 
302, requires Fonti 304, while page three 306 of 
the document 300 requires the graphics chart, 
which is represented by a bit-map 308. Note that 

50 Fonti 304 and the bit-map 308 are stored after the 
locations on page two 302 and page three 306, 
respectively, in the document 300 where the font 
and bit-map are required. The data pointers 310 
and 312 point to the locations 304 and 308, respec- 

55 tively, where the resources are required. Since the 
document is unbounded, the computer has access 
to the entire document and can utilize pointers in 
the manner described above. 



8 



15 



EP 0 578 258 A1 



16 



However, when printing the document, the 
printer will not have access to the entire file at 
once. Therefore, the document Is considered to be 
bounded by both the size constraints of the printer 
resource store 220 and the sequence in which the 
document is stored. The required resources must 
be present in the printer before they are actually 
needed or the printer will be delayed or may not 
be able to print a particular page at all. The docu- 
ment must be assembled in a bounded fashion as 
indicated in Figure 3B where the same document 
300 is represented as a bounded document. The 
required font 316 and the bit-map 318 appear in 
the document 300 before they are actually required 
for page two 320 and page three 322. The pointers 
324 and 326 point to the locations 316 and 318, 
respectively, where the resources are stored. Thus, 
the pointers 324 and 326 are forward pointing to a 
location in the document 300 where the resources 
are stored. In this manner, the resources are al- 
ways present before they are required for printing 
the document. Note that it is not necessary that the 
resources be located at the beginning of the docu- 
ment. It is only necessary that the resources be 
located before the place in the document where the 
particular resource is required. For example, the 
document 300 Is alternatively shown in bounded 
fashion in Figure 3C where Fonti 320 is located 
just in front of the location 320 where the resource 
is needed. The pointer 324 indicates the location of 
the required resource. Similarly, the bit-map 318 is 
located just in front of the location 322 where It is 
required, and the pointer 326 indicates the location 
where the resource is required. 

It should be noted that, while the host com- 
puter 202 generally has more memory than the 
printer 218, there is a limit to the amount of host 
computer memory 212 that can be allocated to the 
host resource store 210. Therefore, the host re- 
source store 210 does not contain all possible 
resources stored on the computer. Rather, the host 
resource store contains only the resources required 
to print the particular document as well as the 
RPLs describing the document. When a particular 
portion of the document has been printed, the 
resource required for the particular portion of the 
document are deleted from the host resource store 
210. Some resources may be used only once in a 
document and may be deleted immediately upon 
completion of printing that portion of the document. 
Other resources, such as glyph sets, that may be 
used frequently are stored within the host resource 
store 210 until no longer needed for a document. 

Because the host computer 202 typically has 
more memory than the printer 218, the host com- 
puter can allocate more of the host computer mem- 
ory 212 to use for a host resource store 210. The 
printer 218, having less memory, has a corre- 



spondingly smaller printer resource store 220. The 
printer resource store 220 is not sufficiently large 
to hold the entire set of resources that the host 
resource store 210 contains. Thus, resources must 
5 be downloaded from the host resource store 210 to 
the printer resource store 220 when needed by the 
printer 218. The printer 218 must make efficient 
use of the resources within the printer resource 
store 220, and delete resources that are no longer 

10 needed or can be quickly reloaded from the host 
resource store 210. Thus, the host resource store 
210 is loaded only a single time with the resources 
required to print the document, while resources 
may be downloaded and released from the printer 

75 resource store 220 many times during the course 
of printing the document. In order to determine the 
most efficient use of resources, the computer-print- 
er system 200 of the present invention examines 
the entire document to determine how to allocate 

20 resources in the most efficient manner. 

Referring again to Figure 2, the detailed opera- 
tion of the computer-printer system 200 is pro- 
vided. The resource assembler 208 converts the 
PDL into a set of RPLs and determines which 

25 resources are required for the present printing task. 
As the print task begins the resource assembler 
208 begins to look at the first band (if the printer 
218 is operating in the banding mode) or page (if 
the printer 218 is operating in the page mode) of 

30 data describing the surface to be printed. For pur- 
poses of this application, the unit size of the docu- 
ment being processed, whether a band or a page, 
will be referred to as a data block. The resource 
assembler 208 selects resources from the resource 

35 storage area 206 which will be required to print the 
document. The resource assembler 208 also deter- 
mines the dependencies of these resources to par- 
ticular data blocks. For example, the resource as- 
sembler 208 may determine that a particular font 

40 type is required for a formula on the first page and 
that another font type is required for the remainder 
of the page. In addition, a graph may be printed on 
the page which will require certain graphics re- 
sources such as a point table and a brush. 

45 The resource assembler 208 creates a list that 

explicitly states the dependencies and the data 
block for which these resources are required. It 
should be noted that the list need not be in the 
form of a list. As stated above, the list may be in 

50 the form of pointers to memory locations, or may 
even be implicitly defined by the sequence in 
which RPLs are created by the resource assembler 
208. For example, If a programmer writes a pro- 
gram that creates and immediately executes the 

55 first RPL, there is no expressed list that is created 
and stored in the host resource store 210. How- 
ever, there is an implied list that Is specified by the 
order in which the tasks are created within the 
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RPL. What is important for efficient operation of the 
present invention is that the resource assenabler 
208 determines the dependencies and makes other 
resource blocks aware of the dependencies. 

There are two different types of dependencies 5 
specified by the resource assembler 208. The first 
type of dependencies are operand dependencies 
which relate the required resources to a particular 
data block as described above. The second type of 
dependencies are execution dependencies, which io 
specily the sequence in which RPLs are pro- 
cessed. Some prior art systems may not satisfy the 
execution dependencies when they print a docu- 
ment. For example, some prior art systems sepa- 
rate text from graphics and process the two in- 75 
dependently. The printed page, therefore, may not 
be what the user sees on the display screen. Thus, 
prior art systems do not always result in "what you 
see is what you get" (WYSIWYG). In contrast, the 
computer-printer system 200 always satisfies ex- 20 
ecution dependencies, even If they are Implied in 
the sequence of RPLs as described above because 
the system processes the entire data block rather 
than breaking a data block into text and graphics 
portions. 25 

Some execution dependencies may be speci- 
fied by the printer 218 if there is bidirectional 
communication between the printer and the host 
computer 202. As will be explained in greater detail 
below, the printer may specify the order in which 30 
pages or bands of data should be processed in 
order to maximize efficiency of the printing pro- 
cess. If execution dependencies are specified by 
the printer 218, the resource assembler 208 will 
comply with those dependencies. The resource 35 
assembler 208 may also generate Its own execu- 
tion dependencies if there Is a specific drawing 
order that must be maintained within a data block. 
For example, the printer 218 may instruct the re- 
source assembler 208 to process page two of a 40 
document first, and to process page two from the 
bottom to top. This is an execution dependency 
that is specified by the printer 218. However, if 
there are overlapping graphic objects on page two, 
the drawing order of those objects must be speci- 45 
fied so that the printed page will appear to have the 
objects overlap in the intended manner. The re- 
source assembler 208 determines the execution 
dependencies that specify the drawing order. Thus, 
the resource assembler 208 creates a list that so 
states both operand dependencies and all execu- 
tion dependencies (whether specified by the re- 
source assembler 208 or the printer 218). 

As discussed above, the list for some depen- 
dencies may be implicit in the sequence of draw 66 
primitives within a band or page. For example, the 
computer-printer system 200 could always execute 
the first RPL first, thus creating an execution de- 



pendency that does not have to be explicitly stat- 
ed. For maximum efficiency, particularly with so- 
phisticated printers and bidirectional communica- 
tion, the presently preferred embodiment of the 
computer-printer system 200 does not use implied 
dependencies since they can unnecessarily limit 
the execution to a less efficient sequence of tasks. 
The above examples of using implicit dependen- 
cies are given only to show that the broad princi- 
ples of the present invention may be used to 
improve the overall efficiency of the printing pro- 
cess without requiring the use of all inventive as- 
pects of the computer-printer system 200. In the 
presently preferred embodiment, the resource as- 
sembler 208 explicitly communicates dependen- 
cies to other components of the system, including 
the resource loader 214, the resource scheduler 
216, and the printer 218. 

If the computer-printer system 200 has bidirec- 
tional communications capability, the printer 218 
can send information to the resource assembler 
208 as to the current status of the printer resource 
store 220. Such status information includes which 
resources may already be present in the printer 
resource store 220 and how much space is avail- 
able in the printer resource store. In addition, the 
printer will instruct the resource assembler 208 as 
to the most efficient sequence for printing the doc- 
ument. This is an important process in large so- 
phisticated laser printers that have duplexing capa- 
bility and can print from multiple paper trays. In 
such printers, there can be as many as ten sheets 
of paper moving through the print engine simulta- 
neously. Pages that are printed on both sides of a 
sheet of paper (duplex mode) are processed from 
top to bottom on one side of the paper and from 
bottom to top on the other side of the paper. 
Different page sizes require different lengths of 
time in the print engine. Modes such as the land- 
scape mode may require more print engine pro- 
cessing time than other modes. Pages may ac- 
tually pass each other inside the print engine of a 
sophisticated laser printer. As a result, the most 
efficient sequence for processing the pages may 
not be the numerical order of the pages (/.e., page 
1,2.3,...). The computer-printer system 200 of the 
present invention allows the printer 218 to deter- 
mine that most efficient sequence for printing the 
document and to communicate that information to 
the resource assembler 208. In systems that only 
have one-way communications, the printer 218 
cannot communicate status information or print se- 
quence instructions. However, the resource assem- 
bler 208 still communicates the explicit depen- 
dencies to the printer 218 so that the printer 218 
will know when it may delete resources from the 
printer resource store 220. If only one-way commu- 
nication is available, the resource assembler 208 
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still knows the status of the printer resource store 
220 because the host connputer 202 manages the 
printer mennory 222 in the one-way mode. Thus, 
the resource assembler 208 knows which re- 
sources are already in the printer resource store 5 
220 at the start of a printing task. 

As previously discussed, the resource executor 
224 typically converts the RPLs to bit-map data to 
be printed by the print engine 226. Once, the print 
engine has started, it cannot stop printing the page io 
or an error will occur. Therefore, once the print 
engine has been committed, the RPLs must be 
converted to bit-map data in real-time or have been 
previously converted to bit-map data. Of course, 
certain printers, such as dot matrix printers and ink- 75 
jet printers, can stop in the middle of a page 
without creating an error. The resource assembler 
208, knowing the current status of the printer re- 
source store 220 and the overall processing power 
of the printer 218, examines each data block to 20 
determine if the printer 218 can convert the RPL 
for the data block into a bit-map in real-time as the 
print engine 226 is running. If the printer cannot 
convert the RPL for the data block in real-time, 
then the resource assembler 208 will instruct the 25 
host computer 202 to process the RPL into a bit- 
map and transfer the bit-map to the printer 218. 
Alternatively, if the printer memory 222 is sufficient 
to store a bit-map data file for the entire page, the 
resource assembler 208 may instruct the printer 30 
218 to convert the RPL Into a bit-map data file and 
store the bit-map within the printer memory 222 
until the print engine 226 is committed. The de- 
cision as to which part of the computer-printer 
system 200 will convert the RPL Into a bit-map 35 
depends on the relative complexity of the conver- 
sion task and the relative processing power of the 
processors within each of the parts of the system. 
In the presently preferred embodiment, the re- 
source assembler 208 consider three factors in 40 
determining which portion of the computer-printer 
system 200 will process the data. Those factors 
are: 

1. The length of time required for the host 
computer 202 to process the RPL into bit-map 45 
data; 

2. The length of time required for the printer 218 
to process the RPL into bit-map data; and 

3. The length of time required on the commu- 
nication channel to transfer the RPL or the bit- 50 
map data. 

In other words, the resource assembler 208 
calculates the time required for the host computer 
202 to process the RPL for a particular data block 
into a bit-map data file plus the time required for 55 
the communication channel to transfer the bit-map 
data file to the printer 218 and compares It to the 
time required for the communication channel to 



transfer the RPL to the printer plus the time re- 
quired for the printer to process the RPL into a bit- 
map data file. 

The computer-printer system 200 also per- 
forms load balancing by shifting the data process- 
ing back and forth between the host computer 202 
and the printer 218. The resource assembler 208 
will select the host computer 202 or the printer 218 
to process the data block depending on which part 
of the system can process the data block most 
efficiently. For example, if a particular task requires 
the drawing of a large number of lines on the page, 
and the processor of the host computer is twice as 
fast as the processor of the printer, the host com- 
puter 202 will probably be instructed to process the 
data. On the other hand, if the conversion is rela- 
tively simple, and the printer 218 has the memory 
capacity to store the bit-map, the processor of the 
printer may be instructed to process the data leav- 
ing the host computer processor flee to process 
the next data block. It should be noted that this 
calculation is a dynamic process that may vary 
from one data block to another. The printer 218 
may process one data block and the host computer 
202 may process the next three data blocks. The 
overall goal is to produce the document in the most 
efficient manner. The computer-printer system 200 
of the present invention allows this by using the 
potential computing power of both the host com- 
puter 202 and the printer 218. 

The load balancing is based on a variety of 
parameters such as the relative computing power 
of the host computer 202 and the printer 218, the 
speed of the data communications channel, the 
relative sizes of the host resource store 210 and 
the printer resource store 220, the complexity of 
the printing task, and the tasks currently being 
performed by the host computer 202 and the print- 
er 218. As previously stated, load balancing is a 
dynamic process in which the resource assembler 
208 may assign some pages of a document to the 
host computer 202 and other pages to the printer 
218 for processing based on the parameters dis- 
cussed above. 

The load balancing may even shift data pro- 
cessing responsibilities between the host computer 
202 and the printer 218 within a single page. An 
example of different portions of the computer-print- 
er system 200 processing the same page may 
occur when a particular page of a document con- 
tains two overlapping graphics objects, such as 
circles. The resource assembler 208 may send the 
PDL description of the first circle to the printer 218 
because the printer is not currently printing. There- 
fore, the printer 218 will have the time to translate 
the PDL for the first circle. The host computer 202 
may translate the PDL for the second circle be- 
cause the host computer 202 has more computing 
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power than the printer 218, and the printer 218 is 
already busy translating the first circle. Thus, the 
resource assembler 208 has used load balancing to 
split data processing responsibilities between the 
host computer 202 and the printer 218, 

As previously stated, a resource that is re- 
quired for a particular data block of the document 
creates a dependency within the computer-printer 
system 200 for a particular resource for that par- 
ticular data block. The dependencies may vary 
from one data block to another. The resource as- 
sembler 208 explicitly states the dependencies so 
that the printer 218 knows which resources are 
required for a particular data block. Thus, the print- 
er has a sort of "menu" of resources relating the 
required resources with each of the data blocks. 
With bidirectional communications, the printer 218 
can manage its own memory because the explicit 
dependencies between data blocks and resources 
have been provided. The printer 218 uses the 
menu of explicit dependencies to request re- 
sources from the host resource store 210 in a 
manner that maximizes efficiency of the printer 
resource store 220. For example, the explicit de- 
pendencies may state that one data block requires 
a particular font set and a particular glyph set. 
while the next data block requires the same font 
set but a different glyph set. The printer 218 may 
be able to hold all three resources (the font set and 
two glyph sets) in the printer resource store 220 at 
one time. Therefore, the printer 218 will request all 
three resources. 

A more difficult aspect of resource manage- 
ment is deciding which resources should be de- 
leted from the printer resource store 220. If printing 
a particular data block requires a resource so large 
in size that other resources must be deleted from 
the printer resource store 220, the printer 218 can 
decide which resource or resources to delete from 
the printer resource store 220 and when to request 
resources back from the host computer 202 for 
future data blocks. Furthermore, if error recovery is 
required, the printer 218 knows which resources 
are required to recover the lost pages and can 
request the necessary resources from the host 
computer 202 if necessary resources have already 
been deleted from the printer resource store 220. 

The previous discussion is applicable when 
there is bidirectional communication between the 
host computer 202 and the printer 218. If there is 
only one-way communication available, the printer 
memory 222 is managed by the host computer 
202. In that case, the host computer determines 
the sequence in which resources will be loaded 
into or deleted from the printer resource store 220 
and when to load and delete the resources. Even 
though the printer 218 cannot manage its own 
memory with one-way communication, the present 



invention still represents an improvement in perfor- 
mance over the prior art because of the elimination 
of the parser and the addition of portions of the 
computer-printer system 200 such as the resource 

5 assembler 208 and the host and printer resource 
stores 210 and 220. In the computer-printer system 
200 of the present invention, the resources may be 
loaded and released from the printer resource store 
multiple times in the course of printing the entire 

10 document. The job of determining which resources 
should be in the printer resource store 220 is 
performed by the resource loader 214 and will be 
described in detail below. 

The resource assembler 208 examines the 

76 document several data blocks ahead of the re- 
source loader 214 to generate resources for future 
data blocks. This allows the resource loader 214 to 
look ahead and determine the most efficient alloca- 
tion of resources. Some resources may be used in 

20 many data blocks throughout the document and 
thus have dependencies throughout the document. 
It may be more efficient to retain these resources 
within the printer 218 throughout the printing pro- 
cess, depending on the available space within the 

25 printer resource store 220. A second resource, for 
example, may be needed only once in the middle 
of a document. In that case, the second resource 
may not be loaded until later when some other 
resource is no longer needed by the printer 218 

30 and more memory is available within the printer 
resource store 220. After the second resource is 
used once, it may be deleted from the printer 
resource store 220 to make room for other re- 
sources. 

35 The determination of how far to look ahead is a 
dynamic process. For example, at the start of a 
document, the goal is to get the print engine 226 
started. Therefore, the resource assembler 208 will 
have limited look ahead operation in order to get 

40 resources transferred to the printer 218 as soon as 
possible. However, while the printer 218 is process- 
ing the first data blocks, the resource assembler 
can look ahead to future data blocks and select 
resources for the host resource store 210 as well 

45 as construct RPLs for future pages. Ideally, the 
resource assembler 208 can look ahead to examine 
the entire document before any printing occurs. 
However, the desire to start the print engine 226 
limits the initial look ahead capability. There is a 

50 practical limit to the amount of look ahead capabil- 
ity a system should have. The desire to minimize 
the use of host computer memory 212 so that 
other applications programs may run also limits the 
ability of the resource assembler 208 to look 

55 ahead. The goal is to keep the print engine 226 
moving as efficiently as possible. The actual num- 
ber of pages that the resource assembler 208 looks 
ahead depends on such factors as the total length 

12 
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of the document, the current page of the document 
being processed by the print engine 226, and the 
complexity of the document. The look-ahead capa- 
bility of the resource assembler 208 enhances the 
ability of the resource loader 214 to control the flow 
of resources to the printer resource store 220. 

As an example of the operation of the resource 
assembler 208, consider that a particular page of 
text requires portions of five different font sets and 
a point table (to draw a Bezier curve) to print the 
page. The resource assembler 208 examines the 
page and creates a list of explicit dependencies. 
The resource assembler 208 communicates the 
dependencies to other portions of the computer- 
printer system 200 as described above. At the 
same time, the resource assembler 208 also be- 
gins to assemble the host resource store 210 which 
will contain the required resources and the RPLs 
describing the page. Note that in the bidirectional 
mode, the resource assembler 208 will receive 
information from the printer 218 as to the sequence 
in which the data blocks will be processed. For 
simplicity, assume that the resource assembler 208 
will process the data blocks for the page from top 
to bottom. There will be a single RPL if the printer 
218 is operating in the page mode, while there will 
be a different RPL for each band if the printer is in 
the banding mode. The RPL will describe the data 
block (page or band) In a format that will tell the 
printer 218 to print a particular sequence of char- 
acters at a particular point on the page. The 
computer-printer system 200 uses this information 
to construct a description of the character se- 
quence and store the description in the host re- 
source store 210. The term "construct a descrip- 
tion" may range from loading a bit-map of the 
character sequence from a storage location within 
the host computer 202 to using font scaling tech- 
nology to construct the bit-map of the character 
sequence from a set of equations. The resource 
assembler 208 may store an entire font if so many 
characters from that font are required that It is 
more efficient to transfer the entire font set. On the 
other hand, If only a limited number of characters 
are required, the resource assembler 208 may 
open a glyph set to store only the required char- 
acters. 

In the present example, the first font set may 
be transferred in its entirety. The only required 
characters from the second font set may be num- 
bers and mathematical symbols for an equation. 
The resource assembler will open a glyph set to 
store the characters for the equation. The glyph set 
may remain open because the next portion of the 
page requires a limited number of characters in 
italics (font number three). It should be noted that 
the size of a glyph set is dynamically variable. For 
example, at the beginning of the printing operation, 



the goal is to get the print engine 226 to work as 
quickly as possible. To that end, the resource 
assembler 208 may use small glyph sets for the 
first data blocks of the document so the glyph sets 

5 may be transferred to the printer resource store 
220 as soon as possible. This gives the print en- 
gine 226 something to work on while the resource 
assembler 208 assembles resources for subse- 
quent data blocks. The size of subsequent glyph 

10 sets is generally determined by parameters such 
as the size of the printer resource store 220 and 
the rate of data transfer between the host computer 
202 and the printer 218. The resource assembler 
208 will keep the glyph set open until it reaches a 

75 predetermined size. 

As previously described, glyph sets may con- 
tain characters from different font sets. Conversely, 
characters from the same font set may be stored in 
different glyph sets because of the dependencies. 

20 For example, some of the characters used In the 
mathematical formula described above may be 
used in a second equation printed in a subsequent 
data block. The second equation may also use 
additional characters from the second font set as 

25 well as characters from fourth and fifth font sets. 
The resource assembler 208 may construct a sec- 
ond glyph set that contains only the additional 
characters required for the second equation. When 
the resource executor 224 processes the RPLs and 

30 resources into a bit-map data file, it will use the 
characters from both glyph sets to construct a bit 
map for the second equation. The RPL for placing 
a glyph set is in a format that identifies which 
glyph set and which character is being placed at a 

35 particular position on the printed page. The RPL for 
the second equation of the example may have the 
following sequence: 





Glyph 


set 1, 


character 


1; 




Glyph 


set 1. 


character 


2; 


40 


Glyph 


set 1, 


character 


3; 




Glyph 


set 1. 


character 


12; 




Glyph 


set 2, 


character 


1; 




Glyph 


set 2, 


character 


2; 




Glyph 


set 1, 


character 


17; 


45 


Glyph 


set 2, 


character 


3; 




Glyph 


set 2, 


character 


4; 




Glyph 


set 2, 


character 


4; 




Glyph 


set 2, 


character 


5; 




Glyph 


set 2, 


character 


6; and 


50 


Glyph 


set 2. 


character 


7. 



Note that the use of both glyph sets in a single 
RPL necessitates having both glyph sets in the 
printer resource store 220 at the same time. If the 
first glyph set has been deleted from the printer 
55 resource store 220, the resource loader 214 deter- 
mines that the first glyph set must be reloaded 
from the host resource store 210. 
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The resource scheduler 216 controls the timing 
of the request so that the printer resource store 
220 does not overflow and so that the resources 
are available In the printer resource store In a 
timely manner. Prior art systems download entire 
fonts and do not attempt to manage the printer 
memory. This can result in memory overflows 
where the print task cannot be completed. Even 
systems that can perform incremental downloading, 
as described above, do not attempt to manage the 
printer memory except to periodically clear the 
downloaded fonts. In contrast, the computer-printer 
system 200 of the present invention saves time 
and printer memory by assembling characters into 
glyph sets because only the required characters 
are transferred to the printer resource store 220, 
and the glyph set resource is actively managed as 
described above. Thus, the overall efficiency of the 
printing process Is enhanced. 

To summarize the operation of the resource 
assembler 208, the resource assembler determines 
the resource dependencies, communicates that in- 
formation to other portions of the computer-printer 
system 200 and processes the document descrip- 
tion in the most efficient manner. The resource 
assembler 208 also creates RPLs describing the 
data blocks and stores the RPLs and resources 
within the host resource store 210. 

The resource loader 214 is responsible for 
determining the sequence in which resources will 
be loaded into and released from the printer re- 
source store 220. The resource loader 214 always 
has access to the system dependencies deter- 
mined by the resource assembler 208 so that the 
most efficient sequence of loading and reloading 
resources can be determined. The resource loader 
214 may be located within the host computer 202 
or within the printer 218 depending on the commu- 
nication capability of the computer-printer system 
200. If there is only one way communication from 
the host computer 202 to the printer 218, the 
resource loader 214 always resides in the host 
computer 202. Thus, the printer memory 222 is 
managed by the host computer 202. However, if 
there Is bidirectional communication capability, the 
resource loader 214 may reside in the printer 218 
to allow the printer to manage its own memory. 
The resource loader 214 controls the transfer of 
both the RPLs and the resources to the printer 218. 

As noted above, the host resource store 210 is 
large enough in size that resources assembled by 
the resource assembler 208 are loaded into the 
host resource store only a single time. The host 
resource store 210 is not concerned with the size 
of the resources or the constraints imposed by the 
size of the printer resource store 220. On the other 
hand, the printer resource store 220 is limited in 
size, and the resources are constrained by the size 



limitation. To effectively manage the printer re- 
source store 220, the resource loader 214 looks at 
the size of each resource already in the printer 
resource store 220 and at the resource depen- 
5 dencies (previously determined by the resource 
assembler 208) and determines the order in which 
the resources are to be loaded into the printer and 
released from the printer so that the printer re- 
source store 220 does not run out of space. Thus, 

70 the resource loader 214 may load and release a 
particular resource many times during the course 
of a printing task. 

It should be noted that the resource loader 214 
may release a particular resource when It is no 

75 longer needed. The printer 218 may not imme- 
diately delete the particular resource from the print- 
er resource store 220 because the resource may 
still be needed within the printer 218. Since the 
host computer 202 and the printer 218 operate 

20 asynchronously, the release of a resource by the 
resource loader 214 may not Immediately cause 
the deletion of the resource from the printer re- 
source store 220. Thus, the terms "releasing" and 
"deleting" a resource are not synonymous. A re- 

25 source is released when the resource loader 214 
determines that a resource should be eliminated 
from the printer resource store 220. From the per- 
spective of the resource loader 21 4, the resource is 
no longer present in the printer 218. The resource 

30 loader 214 will then specify the next resource to 
load or release. A resource is deleted when the 
printer 218 no longer requires the resource within 
the printer and actually deletes the resource from 
the printer resource store 220. The resource loader 

35 214 Is only Interested In the size of each resource 
and whether It makes sense, from an efficiency 
perspective, for a particular resource to be present 
in the printer resource store 220. The resource 
loader 214 keeps track of the size of the printer 

40 resource store 220 and the available space therein, 
the current state of the printer resource store 220- 
(/.e., which resources are present in the printer 
resource store), and determines which resources to 
retain or release. The resource loader 214 looks at 

45 the explicit dependencies for both current RPLs 
and future RPLs. Note that the resource loader 214 
Is only interested in the order In which resources 
should be loaded and released; it Is not concerned 
with the actual timing of resource changes. The 

50 timing of changes to the printer resource store 220 
is controlled by the resource scheduler 216. 

As stated above, the explicitly stated depen- 
dencies makes it easier for the resource loader 214 
to determine the sequence of loading resources 

56 into the printer resource store 220. The more dif- 
ficult task is to determine when to release re- 
sources from the printer resource store 220 to 
make room for new resources. It is obvious that a 

14 
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resource that will never be used again can be 
deleted without concern. However, If the resources 
will be used again in the future, the resource loader 
214 must decide which resources to release to 
make room for new resources. In many caching 5 
systems of the prior art, the general approach is to 
delete the item that was least recently used {i.e., 
delete the resource the was used the longest time 
ago). This approach is not effective for predicting 
which resources are least needed in the future. io 
Because of the explicit dependencies, the 
computer-printer system 200 can perform clairvoy- 
ant caching of resources to predict the most effi- 
cient storage of resources for future data blocks of 
the document. The resources are managed based ;5 
on the order in which the resources are used, the 
amount of space required to store a resource, and 
the time required to reload a resource if it must be 
released from the printer resource store 220. The 
resource loader 214 uses the explicit dependencies 20 
to establish a "time line" in which the resource 
loader looks at the resources currently in the print- 
er resource store 220 and determines which re- 
source will be used farthest out in time. However, 
as stated above, the resource loader 214 also 25 
considers the size of the resource to be deleted 
and the time required to reload the resource in the 
future. 

As an example of clairvoyant caching, assume 
that the printer resource store 220 already contains 30 
ten resources (generically labeled 1 through 10 for 
this example), and the printer 218 requires re- 
source number 11 for a particular data block. The 
resource loader 214 will look at the time line and 
may determine that resource number 8, for exam- 35 
pie, will be used furthest out in time. However, if 
resource number 8 is small in size, its release may 
still leave the printer resource store 220 without 
sufficient space to load the required resource num- 
ber 11. Therefore, the resource loader 214 will look 4o 
again at the time line to determine the next re- 
source after number 8 that will be used furthest out 
in time. Resource number 2, for example, could be 
released. However, if the release of resource num- 
ber 2 creates more free space in the printer re- 45 
source store 220 than is necessary, and the re- 
loading of resource number 2 in the future will be 
very time consuming, the resource loader 214 may 
look again at the time line to release one or more 
other resources instead. In this example, the re- 50 
source loader 214 may release resource numbers 
7 and 5, instead of resource numbers 2 and 8, in 
order to make room in the printer resource store 
220 for the required resource number 11. This 
description simply serves as an example of the 55 
various parameters that the resource loader 214 
considers in managing the printer resource store 
220. 



While the resource loader 214 determines the 
order in which resources are loaded into and re- 
leased from the printer resource store 220, the 
actual timing of the resource management is per- 
formed by the resource scheduler 216. The re- 
source scheduler 216 may be thought of as the 
printer operating system. However, as discussed 
above, the resource scheduler 216 need not be 
physically located within the printer 218. In a 
computer-printer system 200 with only one-way 
communication, the resource scheduler 216 may 
be located within the host computer 202 and man- 
age the printer memory 222 from the host com- 
puter. If the computer-printer system 200 has 
bidirectional communication, the resource sched- 
uler 216 resides in the printer 218 allowing the 
printer to manage it own printer memory 222. Be- 
cause the host computer 202, the printer 218, and 
the print engine 226 within the printer all operate 
asynchronously, the resource scheduler 216 must 
control all timing so that there are no conflicts 
between the three asynchronous parts. The re- 
source scheduler 216 initiates and controls all print- 
er timing, synchronizes operation with the print 
engine 226 and decides when a particular resource 
will be accepted into the printer resource store 220. 

The resource scheduler 216 also decides when 
to delete a particular resource from the printer 
resource store 220. As previously described, it is 
the task of the resource loader 214 to specify the 
sequence of loading and releasing resources. The 
resource scheduler 216 determines when the print- 
er 218 has no further need for a particular resource 
which has previously been released by the re- 
source loader 214. Like the resource loader 214, 
the resource scheduler 216 also has access to the 
explicit dependencies created by the resource as- 
sembler 208. Unlike the resource loader 214, the 
resource scheduler 216 is only interested in wheth- 
er the necessary resources for the current page are 
present in the printer resource store 220. 

When all dependencies for the current page 
are met {i.e., all required resources are present in 
the printer resource store 220), the resource sched- 
uler 21 6 generates an execute signal that commits 
the print engine 226 to printing the page. As will be 
explained in greater detail below, the print engine 
must be provided with bit-map data in real-time 
once the commitment has been made to print a 
page or the page will not be properly printed 
because the print engine cannot stop in the middle 
of the page. It should be noted that a duplexing 
printer requires an execute signal for each side of 
the page {i.e., the printing process can stop be- 
tween sides of the paper). The resource scheduler 
216 determines when a real-time commitment can 
be made to the print engine and generates the 
execute signal to commit the print engine to print- 
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ing a page. 

The resource scheduler 216 performs similar 
functions in both one-way and bidirectional com- 
munications. In a one-way communication system, 
the resource scheduler 216 generates a BUSY flag 
in the hardware interface which indicates printer 
status to the host computer 202. The resource 
scheduler also decides when in time a resource will 
actually be deleted from the printer resource store 
218. In a bidirectional communication system, the 
resource loader 214 manages the printer memory 
222 from the printer 218 and makes specific re- 
quests to the host computer 202 for particular 
resources. In addition, the resource scheduler 216 
monitors the printing process and informs the host 
computer 202 when a page has cleared the last 
paper jam sensor within the print engine 226. Thus, 
the host computer 202 knows that it no longer 
needs to retain resources associated with that page 
to provide error recovery. The resource scheduler 
216 may also plan the paper path for a printing 
task. This is especially important in large printers 
which have multiple paper bins, multiple paper 
sizes and paths. Planning the optimal paper path 
improves the overall efficiency of the printing task. 

The resource executor 224 accepts the ex- 
ecute signal from the resource scheduler 216 and 
converts the RPLs to a bit-map that can be used 
by the print engine 226 to actually print the page. 
Other resources may already be present within the 
printer resource store 220 in bit-map form. The 
resource executor 224 utilizes the resources, which 
are currently available in the printer resource store 
220, to generate the bit-map. As previously dis- 
cussed, some printers operate in a banding mode. 
The computer-printer system 200 of the present 
invention works with printers operating in a banding 
mode or a page mode. The resource executor 224 
is constrained to real-time operation if a banding 
mode is used. That is, once a real-time commit- 
ment has been made to the print engine 226, the 
resource executor must convert all RPLs to a bit- 
map, one band at a time, in real-time or an error 
will occur. If the printer 218 is operating in the 
page mode (as opposed to the banding mode), 
there is no real-time commitment. The resource 
executor 224 can convert the entire page to a bit- 
map before transferring the bit-map to the print 
engine. The computer-printer system 200 of the 
present Invention can operate in either the page 
mode or the banding mode. The actual conversion 
of an RPL into a bit-map data file is well known to 
those of ordinary skill in the art and is not dis- 
cussed herein. 

The print engine 226 accepts the bit-map data 
from the resource executor 224 and causes the bit- 
map data to be printed on the page. Use of the 
print engine 226 is also well known to those skilled 



in the art and is not discussed herein. 

As the bit-map data for one page of the docu- 
ment is processed by the print engine 226, the 
paper moves through the printer 218. There are a 
5 number of sensors throughout the print engine 226 
to detect errors such as a paper jam or a low toner 
condition. Prior art systems retain the bit-map data 
in printer memory until the page clears the last 
paper jam sensor. If a paper jam error occurs, the 

10 prior art systems have the data already in bit-map 
form to reprint the page which jammed. If the 
computer-printer system 200 has bidirectional com- 
munication capability, however, the bit-map data is 
not maintained within the printer 218, but generates 

75 error recovery data within the host computer 202. 
Prior art systems may appear to have faster error 
recovery than the present invention because the 
bit-map data is already in the printer memory wait- 
ing to be reprinted If a page should jam. However. 

20 page jam errors occur so seldom in the normal 
printing process that it is more efficient for the 
overall printing process to continue processing data 
for future pages and not worry about the most 
efficient technique for error recovery. Rather, the 

25 computer-printer system 200 of the present inven- 
tion is concerned with the most efficient technique 
for printing the entire document. 

Prior art systems cannot promptly process data 
for the next page because the printer memory is 

30 forced to retain the bit-map data until the page has 
cleared the last paper jam sensor. It takes a typical 
print engine approximately ten seconds to take a 
sheet of paper, produce an image on the paper, 
and drop the paper in a paper tray. The present 

35 invention continues to process data for future 
pages in a document with the expectation that the 
paper will not jam. During the period of time that 
the prior art systems are waiting for the printed 
page to clear the last paper jam sensor, the 

40 computer-printer system 200 can assemble re- 
sources, translate the PDL into RPLs and manage 
the flow of resources in the printer resource store 
220 for several pages. 

In the unlikely event of a paper jam, the host 

45 computer 202 reprocesses the page from the be- 
ginning. There is no real cost in time since the 
operator must intervene to physically remove the 
jammed page or pages if a paper jam does occur. 
While the operator Is removing the jammed pages, 

50 the resource loader 214 determines which pages 
need error recovery and begins to reload the re- 
quired resources and RPLs into the printer 218. 
The explicit dependencies simplify the error recov- 
ery process because the resource loader 214 looks 

55 at the explicit dependency list to determine which 
resource are needed for the error recovery pro- 
cess. For example, the printer 218 may have 
jammed the sheets of paper numbered pages two 
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through five, with pages two and three being du- 
plex and four and five simplex. If the printer 218 
had previously specified the printing order to be 
page three (from bottom to top), page two (from 
top to bottom), page four (top to bottom) and page 5 
five (top to bottom), the resource loader 214 wilt 
use the explicit dependencies to request resources 
and RPLs in the most efficient manner to perform 
the error recovery. These activities may take place 
while the operator is removing the jammed paper. io 
Thus, the computer-printer system 200 does not 
lose time in error recovery when compared to 
systems of the prior art. Furthermore, the efficiency 
of the printing process is greatly enhanced by 
assuming that the pages will not normally jam. 75 
Thus, the computer-printer system 200 can pro- 
cess a document in a much shorter time than any 
prior art systems. 

As previously stated, the computer-printer sys- 
tem 200 of the present invention can operate with 20 
one-way communication from the host computer 
202 to the printer 218, or can function with a 
complete bidirectional communication channel be- 
tween the host computer 202 and the printer 218. If 
the hardware of the host computer 202 or of the 25 
printer 218 cannot support bidirectional commu- 
nication, then only one way communication is pos- 
sible. Even with the limits of one-way communica- 
tion, the computer-printer system 200 of the 
present invention is still an improvement over the 30 
prior art. In some cases, bidirectional communica- 
tion may be supported by both the computer sys- 
tem 202 and the printer 218, but the latency time 
of the bidirectional communication channel is so 
long that it is impossible to efficiently support full 35 
bidirectional communication. In that event, the 
computer-printer system 200 of the present inven- 
tion can support limited bidirectional communica- 
tion between the printer 218 and the host computer 
202, This mode, while still not as efficient as full 40 
bidirectional communication, is favored over one- 
way communication. Limited bidirectional commu- 
nication gives the host computer better error and 
status reporting than simple one-way communica- 
tion. The data processing may proceed as if there 45 
is only one-way communication, but if an error 
occurs, the computer-printer system 200 may uti- 
lize the error and status information to recover from 
the error. 

Some laser printer systems that use PCL Ian- 50 
guage have provisions for a software cartridge to 
plug into the printer. The cartridge may contain 
additional fonts. The computer-printer system 200 
may use such a cartridge to provide the printer 218 
with the necessary components of the invention 55 
that reside within the printer. In one embodiment of 
the invention, the computer-printer system 200 has 
the ability to operate in a first mode using the PCL, 



or it may operate in a second mode using the 
present Invention. In this embodiment, the 
computer-printer system 200 may automatically 
switch back and forth between the two modes. This 
allows the computer-printer system 200 to remain 
compatible with other applications, such as DOS 
applications. By switching back and forth between 
the two modes, the computer-printer system 200 
gives greater compatibility with prior art systems. 

Those skilled in the art will appreciate that the 
revolutionary approach to printing used by the 
present invention greatly increases the overall 
speed of the printing process. By discarding the 
existing notions of how the printing process should 
be approached and taking advantage of all avail- 
able computing power in both the host computer 
and the printer, the present invention has dramati- 
cally increased the printing speed with little addi- 
tional cost In hardware. The principles of the 
present invention may be readily applied to exist- 
ing laser printers. 

It is to be understood that even though various 
embodiments and advantages of the present inven- 
tion have been set forth in the foregoing descrip- 
tion, the above disclosure is illustrative only, and 
changes may be made in detail and yet remain 
within the broad principles of the present invention. 
Therefore, the present invention is to be limited 
only by the appended claims. 

Claims 

1. A computer-printer system Including a printer 
and a host computer for controlling and print- 
ing a document on the printer, the host com- 
puter having a resource storage area for stor- 
ing resources, a plurality of resources stored in 
the resource storage area, and a data file for 
the document containing data describing a plu- 
rality of objects to be printed, the printer con- 
taining a print engine, the system comprising: 

a first resource store storing a selected set 
of resources comprising a plurality of the re- 
sources required to print the document; 

a resource assembler examining the data 
file and selecting some of the resources from 
the resource storage area to form said se- 
lected set of resources required for printing the 
document, loading said selected set of re- 
sources in said first resource store, translating 
the data file into a set of primitives correspond- 
ing to the plurality of objects within a particular 
portion of the document, determining a subset 
of said selected resources which are required 
from said first resource store for printing said 
particular portion of the document, and defin- 
ing an interdependency of said set of primi- 
tives with said subset of required resources; 
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a second resource store for storing said 
subset of required resources and said set of 
primitives received fronn said first resource 
store; 

a resource loader using said defined inter- 5 
dependency to determine a loading and re- 
leasing sequence in which said subset of re- 
quired resources and said set of primitives will 
be sent to said second resource store and 
released from said second resource store; io 

a resource scheduler controlling transfer of 
said subset of required resources and said set 
of primitives to said second resource store; 
and 

a resource executor creating a bit-map 75 
data file corresponding to said subset of re- 
quired resources and said set of primitives and 
transferring said bit-map data file to the print 
engine for printing. 

20 

2. A computer-printer system including a printer 
and a host computer for controlling and print- 
ing a document on the printer by creating a set 
of draw primitives for a portion of the docu- 
ment and transmitting the set of draw primi- 25 
fives and associated resources required for 
printing the portion of the document to the 
printer, the host computer having a resource 
storage area for storing resources, a plurality 
of resources stored in the resource storage 30 
area, and a data file for the document contain- 
ing data describing a plurality of objects to be 
printed, the printer containing a print engine, 
the system comprising: 

a resource assembler examining the data 35 
file and selecting some of the resources from 
the resource storage area to form a selected 
set of resources required for printing the docu- 
ment, translating the data file into a set of 
primitives corresponding to the plurality of ob- 40 
jects within a particular portion of the docu- 
ment, and determining a subset of said se- 
lected resources which are required from said 
host resource store for printing said particular 
portion of the document; 45 

a resource store for storing said subset of 
required resources and said set of primitives; 

a resource scheduler within the printer 
controlling transfer of said subset of required 
resources and said set of primitives to said 50 
resource store; and 

a resource executor within the printer cre- 
ating a bit-map data file corresponding to said 
subset of required resources and said set of 
primitives and transferring said bit-map data 55 
file to the print engine for printing. 



3. A host computer for controlling and printing a 
document on a printer, the host computer hav- 
ing a resource storage area for storing re- 
sources, a plurality of resources stored in the 
resource storage area, and a data file for the 
document containing data describing a plurality 
of objects to be printed, the printer containing 
a resource executor generating a bit-map data 
file corresponding to the data to be printed, 
and a print engine to control the page printing, 
the system comprising: 

a first resource store storing a selected set 
of resources comprising a plurality of the re- 
sources required to print the document; and 

a resource assembler examining the data 
file and selecting some of the resources from 
the resource storage area to form said se- 
lected set of resources required for printing the 
document, loading said selected set of re- 
sources In said host resource store, translating 
the data file into a set of primitives correspond- 
ing to the plurality of objects within a particular 
portion of the document, determining a subset 
of said selected resources which are required 
from said host resource store for printing said 
particular portion of the document, and defin- 
ing the interdependency of said set of primi- 
tives with said subset of required resources. 

4. A printer system, containing a print engine, for 
printing a document from a host computer, the 
host computer having a resource storage area 
for storing resources, a plurality of resources 
stored in the resource storage area, a data file 
for the document containing data describing a 
plurality of objects to be printed on the page, a 
host resource store storing a selected set of 
resources comprising a plurality of the re- 
sources required to print the document, a re- 
source assembler examining the data file and 
selecting some of the resources from the re- 
source storage area to form the selected set of 
resources required for printing the document, 
the resource assembler loading the selected 
set of resources in the host resource store, 
translating the data file into a set of primitives 
corresponding to the plurality of objects within 
a particular portion of the document, determin- 
ing a subset of said selected resources which 
are required from the host resource store for 
printing the particular portion of the document, 
and defining the interdependency of the set of 
primitives with the subset of required re- 
sources, the system comprising: 

a printer resource store for storing the 
subset of required resources received from the 
host computer; 

a resource scheduler within the printer 
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controlling transfer of the subset of required 
resources and the set of prinnitives to said 
printer resource store; and 

a resource executor receiving the subset 
of required resources and the set of prinnitives 
from said printer resource store and creating a 
bit-map data file corresponding to the subset 
of required resources and the set of primitives 
and transferring said bit-map data file - to the 
print engine for printing. 

5. The system of claim 1 wherein said first re- 
source store Is a host resource store within the 
computer and said second resource store is a 
printer resource store within the printer. 75 

6. The system of claim 2 wherein said resource 
assembler translates the data file into a plural- 
ity of sets of primitives corresponding to the 
plurality of objects within a plurality of particu- 
lar portions of the document, and determines a 
plurality of subsets of said selected resources 
which are required from said host resource 
store for printing said plurality of particular 
portions of the document, and defining the 
Interdependency of said plurality of sets of 
primitives with said plurality of subsets of re- 
quired resources. 

7. The system of claim 2 wherein said resource 30 
assembler defines an interdependency of said 

set of primitives with said subset of required 
resources. 

8. The system of claim 2, further including a 35 
resource loader using said defined interdepen- 
dency to determine a loading and releasing 
sequence in which said subset of required 
resources and said set of primitives will be 
sent to said resource store and released from 40 
said resource store, said resource scheduler, 

In response to said releasing sequence, de- 
letes said subset of required resources and 
said set of primitives from said resource store. 

45 

9. The system of claim 2 wherein said resource 
scheduler determines the status of said re- 
source store indicating which. If any, resources 
are already present in said resource store, said 
resource loader also using said status informa- so 
tion to determine said loading and releasing 
sequence. 

10. The system of claim 9 wherein said resource 
scheduler transmits said status Information to 55 
said resource assembler, said resource assem- 
bler using said status information to determine 
which additional resources are required for 



printing the document. 



12. The system of claim 3, further including a 
resource scheduler controlling transfer of said 
subset of required resources and said set of 
primitives to the printer. 



15. The system of either of the preceding claims 
1, 3, or 4 wherein said resource loader deter- 
mines said loading and releasing sequence 
based on the time required to again transfer 
said subset of required resources to said sec- 
ond resource store. 

16. The system of either of the preceding claims 

1, 3, or 4 wherein said resource loader deter- 
mines said loading and releasing sequence 
based on the size of said subset of required 
resources to be transferred to said second 
resource store. 

17. The system of any of the preceding claims 1. 

2, 3, or 4 wherein said resource assembler 
determines If said resource executor can con- 
vert said set of primitives to said bit-map data 
file In real-time while the print engine Is print- 
ing, and If said resource executor cannot, said 
resource assembler converting said set of 
primitives into said bit-map data file. 

18. The system of any of the preceding claims 1, 
2, 3, or 5, further including decision means 
within said resource assembler for determining 
whether said resource executor or said re- 
source assembler will convert said set of primi- 
tives to said bit-map data file. 



11. The system of any of the preceding claims 3 
or 4. further including a resource loader using 
5 said defined interdependency to determine a 

loading and releasing sequence in which said 
subset of required resources and said set of 
primitives wiil be sent to the printer and re- 
leased from the printer. 



13. The system of claim 12, further including a 
second resource store capable of storing a 
limited number of resources receiving said 
subset of required resources and said set of 

20 primitives. 

14, The system of either of the preceding claims 
1, 3, or 4 wherein said resource loader deter- 
mines said loading and releasing sequence 

25 based on the amount of space available in said 

second resource store and when said subset 
of resources Is required to print a future por- 
tion of the document. 
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19. The system of claim 18 wherein said decision 
means bases the determination on the length 
of time required for said resource executor to 
convert said set of primitives to said bit-map 
data file and the length of time required for 5 
said resource assembler to convert said set of 
primitives to said bit-map data file. 

20. The system of either of the preceding claims 

1, 3, or 4 wherein said resource assembler 
translates the data file into a plurality of sets of 
primitives corresponding to the plurality of ob- 
jects within a plurality of particular portions of 
the document, and determines a plurality of 
subsets of said selected resources which are 
required from said first resource store for print- 
ing said plurality of particular portions of the 
document, said defined interdependency defin- 
ing the interdependency of said plurality of 
sets of primitives with said plurality of subsets 
of required resources. 

21. The system of claim 20 wherein said resource 
loader determines said loading and releasing 
sequence in which said plurality of subsets of 
required resources and said plurality of sets of 
primitives will be sent to and released from 
said second resource store. 

22. The system of any of the preceding claims 1, 

2, 3, or 4 wherein said set of primitives Is 
transferred from the host computer to the print- 
er in an uncompressed binary data format. 

23. The system of any of the preceding claims 1 
or 3 wherein said resource scheduler gen- 
erates an execute signal when all of said sub- 
set of required resources and said set of primi- 
tives for said particular portion of the document 
are present within said second resource store 
and said resource executor, upon receiving 
said execute signal, creates a bit-map data file 
corresponding to said set of primitives and 
transfers said bit-map data file to the print 
engine for printing. 45 

24. The system of any of the preceding claims 1, 
2, 3, or 4, further including means for operating 
in a first mode compatible with prior art 
computer-printer systems, or a second mode so 
compatible with the present invention. 

25. The system of either of the preceding claims 
1. 2, or 3 wherein said defined Interdepen- 
dency is defined by a dependency list, said 56 
resource assembler maintaining said depen- 
dency list even after the print engine has start- 
ed printing said particular portion of the docu- 



ment, said resource assembler using said de- 
pendency list in the event of a printer error. 

26. The system of either of the preceding claims 1 
or 3 wherein said resource assembler stores 
said set of primitives in said first resource 
store. 



33. The system of claim 32 wherein said resource 
scheduler transmits said status Information to 
said resource assembler, said resource assem- 
bler using said status information to determine 
which additional resources are required for 
printing the document. 

34. The system of either of the preceding claims 
1. 8, 11, or 33 wherein said resource scheduler 
determines sequence information in which a 
plurality of particular portions of the document 
are to be printed by the printer, said resource 
loader also using said sequence information to 



27. The system of any of the preceding claims 1, 
10 2, 3, or 4 wherein said particular portion is 

chosen to be a band corresponding in size to a 
printer band if the printer Is operating in a 
banding mode. 

75 28. The system of either of the preceding claims 

1, 2, or 4 wherein said resource scheduler, in 
response to said releasing sequence, deletes 
said subset of required resources and said set 
of primitives from said second resource store. 

20 

29. The system of either of the preceding claims 1 
or 3 wherein said defined interdependency is 
defined by a dependency list. 

25 30. The system of claim 29 wherein said resource 
assembler maintains said dependency list 
even after the print engine has started printing 
said particular portion of the document, said 
resource assembler using said dependency list 
30 in the event of a printer error. 

31. The system of any of the preceding claims 1, 

2, 3. or 4 wherein said resource assembler 
transmits said defined interdependency to the 

35 printer. 

32. The system of either of the preceding claims 
1, 4, or 13 wherein said resource scheduler 
determines the status of said second resource 

40 store indicating which, if any, resources are 

already present in said second resource store, 
said resource loader also using said status 
information to determine said loading and re- 
leasing sequence. 
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determine said loading and releasing se- 
quence. 

35. The system of claim 34 wherein said resource 
scheduler transmits said sequence information 
to said resource assembler, said resource as- 
sembler using said sequence information to 
determine the order in which particular portions 
of the document will be processed by said 
resource assembler. 

36. The system of any of the preceding claims 1 , 
2, or 3, further including error sensors within 
the printer generating an error signal if an error 
occurs while printing said particular portion, the 
host computer including means for error recov- 
ery if the printer generates said error signal. 

37. The system of claim 36 wherein said resource 
scheduler uses said defined interdependency 
to request said subset of required resources 
and said set of primitives from said host re- 
source store for said particular portion of the 
document in which said error signal was gen- 
erated. 

38. The system of any of the preceding claims 1, 
8, or 11 wherein said resource loader may be 
alternately located within the host computer or 
the printer. 

39. The system of claim 38, further including 
means within the host computer for determin- 
ing the location of said resource loader. 

40. The system of claim 39 wherein said means 
for determining location includes analysis of 
communications channel capability between 
the host computer and the printer. 

41. The system of any of the preceding claims 1, 
2, or 12 wherein said resource scheduler de- 
termines a sequence information in which a 
plurality of particular portions of the document 
are to be printed by the printer and transmits 
said sequence information to said resource 
assembler, said resource assembler using said 
sequence information to determine the order in 
which particular portions of the document will 
be processed by said resource assembler. 

42. The system of any of the preceding claims 1, 
2, or 3, further including means within the host 
computer for error recovery if the printer gen- 
erates an error signal. 

43. The system of claim 42 wherein said resource 
scheduler uses said defined interdependency 



to request said subset of required resources 
and said set of primitives from said host re- 
source store for said particular portion of the 
document in which said error signal was gen- 
5 erated. 

44. The system of any of the preceding claims 1 , 
4. 7, or 12 wherein said resource scheduler 
uses the defined interdependency to determine 

10 when the subset of required resources and the 

set of primitives are present within said printer 
resource store, said resource scheduler gen- 
erating an execute signal when all of the sub- 
set of required resources and the set of priml- 

75 tives are present within said printer resource 

store. 

45. The system of claim 4, further Including a 
resource loader determining a loading and re- 

20 leasing sequence based on the amount of 

space available in said printer resource store 
and when said subset of resources is required 
to print a future portion of the document. 

25 46. The system of claim 45 wherein said resource 
loader determines said loading and releasing 
sequence based on the time required to again 
transfer said subset of required resources to 
said printer resource store. 

30 

47. The system of claim 45 wherein said resource 
loader determines said loading and releasing 
sequence based on the size of said subset of 
required resources to be transferred to said 

35 printer resource store. 

48. The system of claim 4 wherein said resource 
scheduler generates an execute signal when 
all of the subset of required resources and the 

40 set of primitives for the particular portion of the 

document are present within said printer re- 
source store and said resource executor, upon 
receiving said execute signal, creates a bit- 
map data file corresponding to the set of priml- 

45 tives and transfers said bit-map data file to the 

print engine for printing. 

49. The system of claim 45 wherein said resource 
scheduler, in response to said releasing se- 

50 quence, deletes said subset of required re- 

sources said set of primitives from said printer 
resource store. 

50. A method of using a computer-printer system 
55 including a printer and a host computer for 

controlling and printing a document on the 
printer by creating a set of draw primitives for 
a portion of the document and transmitting the 

21 

i 
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set of draw primitives and associated re- 
sources required for printing the portion of the 
document to the printer, the host computer 
having a resource storage area for storing re- 
sources, a plurality of resources stored in the 5 
resource storage area, and a data file for the 
document containing data describing a plurality 
of objects to be printed, the printer containing 
a print engine, the method comprising the 
steps of: 70 

(a) examining the data file and selecting 
some of the resources from the resource 
storage area to form a selected set of re- 
sources required for printing the document; 

(b) loading said selected set of resources in 75 
a host resource store; 

(c) translating the data file into a set of 
primitives corresponding to the plurality of 
objects within a particular portion of the 
document; 20 

(d) determining a subset of said selected 
resources which are required from said host 
resource store for printing said particular 
portion of the document; 

(e) transferring said subset of required re- 25 
sources and said set of primitives to said 
printer resource store; and 

(f) creating a bit-map data file correspond- 
ing to said subset of required resources and 

said set of primitives and transferring said 30 
bit-map data file to the print engine for 
printing. 

51. A method of using a computer-printer system 

including a printer and a host computer for 35 
controlling and printing a document on the 
printer, the host computer having a resource 
storage area for storing resources, a plurality 
of resources stored in the resource storage 
area, and a data file for the document contain- 40 
ing data describing a plurality of objects to be 
printed, the printer containing a print engine, 
the method comprising the steps of: 

(a) examining the data file and selecting 
some of the resources from the resource 45 
storage area to form a selected set of re- 
sources required for printing the document; 

(b) loading said selected set of resources in 
a first resource store; 

(c) translating the data file into a set of 50 
primitives corresponding to the plurality of 
objects within a particular portion of the 
document; 

(d) determining a subset of said selected 
resources which are required from said first 55 
resource store for printing said particular 
portion of the document; 



(e) defining the interdependency of said set 
of primitives with said subset of required 
resources; 

(f) using said defined interdependency to 
determine a loading and releasing sequence 
in which said subset of required resources 
and said set of primitives will be sent to a 
second resource store and released from 
said second resource store; 

(g) transferring said subset of required re- 
sources and said set of primitives to said 
second resource store; and 

(h) creating a bit-map data file correspond- 
ing to said subset of required resources and 
said set of primitives and transferring said 
bit-map data file to the print engine for 
printing. 

52. A method of using a host computer for control- 
ling and printing a document on a printer, the 
host computer having a resource storage area 
for storing resources, a plurality of resources 
stored in the resource storage area, and a data 
file for the document containing data describ- 
ing a plurality of objects to be printed, the 
printer having a resource scheduler to control 
transfer of data to the printer, a resource ex- 
ecutor generating a bit-map data file corre- 
sponding to the data to be printed, and a print 
engine to control the page printing, the method 
comprising the steps of: 

(a) examining the data file and selecting 
some of the resources from the resource 
storage area to form a selected set of re- 
sources required for printing the document; 

(b) loading said selected set of resources In 
a first resource store; 

(c) translating the data file into a set of 
primitives corresponding to the plurality of 
objects within a particular portion of the 
document; 

(d) determining a subset of said selected 
resources which are required from said first 
resource store for printing said particular 
portion of the document; and 

(e) transferring said subset of required re- 
sources and said set of primitives to said 
second resource store. 

53. A method of using a printer system, containing 
a print engine, for printing a document from a 
host computer, the host computer having a 
resource storage area for storing resources, a 
plurality of resources stored In the resource 
storage area, a data file for the document 
containing data describing a plurality of objects 
to be printed on the page, a host resource 
store storing a selected set of resources com- 



22 



i 



43 



EP 0 578 258 A1 



44 



prising a plurality of the resources required to 
print the document, a resource assembler ex- 
amining the data file and selecting some of the 
resources from the resource storage area to 
form the selected set of resources required for 
printing the document, the resource assembler 
loading the selected set of resources in the 
host resource store, translating the data file 
into a set of primitives corresponding to the 
plurality of objects within a particular portion of 
the document, determining a subset of said 
selected resources which are required from the 
host resource store for printing the particular 
portion of the document, defining the Inter- 
dependency of the set of primitives with the 
subset of required resources, the method com- 
prising the steps of: 

(a) storing the subset of required resources 
and the set of primitives received from the 
host computer in a secondary resource 
store; 

(b) controlling transfer of said subset of 
required resources and said set of primi- 
tives from the host computer according to 
said loading sequence; 

(c) determining when the subset of required 
resources and the set of primitives are 
present within said secondary resource 
store; 

(d) generating an execute signal when all of 
the subset of required resources and the set 
of primitives are present within said secon- 
dary resource store; and 

(e) creating a bit-map data file correspond- 
ing to the subset of required resources and 
the set of primitives upon receiving said 
execute signal, and transferring said bit-map 
data file to the print engine for printing. 

54. The method of claim 51, further including the 
step of determining the status of said second 
resource store indicating which, If any, re- 
sources are already present in said second 
resource store, step (f) also using said status 
Information to determine said loading and re- 
leasing sequence. 

55. The method of claim 54 wherein step (d) uses 
said status information to determine which ad- 
ditional resources are required for printing the 
document. 

56. The method of claim 54, further including the 
step of determining sequence information in 
which a plurality of particular portions of the 
document are to be printed by the printer, step 
(g) also using said sequence information to 
determine said loading and releasing se- 



quence. 

57. The method of claim 56 wherein step (c) uses 
said sequence Information to determine the 

5 order In which particular portions of the docu- 

ment will be processed. 

58. The method of claim 51, further including the 
step of determining whether step (g) will be 

10 performed by a resource loader alternately lo- 

cated within the host computer or the printer. 

59. The method of claim 58 wherein said step of 
determining location includes analyzing com- 

75 municatlons channel capability between the 

host computer and the printer. 

60. The method of claim 51, further including the 
step of determining if step (h) can convert said 

20 set of primitives to said bit-map data file in 

real-time while the print engine is printing, and 
If step (h) cannot, step (c) converting said set 
of primitives Into said bit-map data file. 

25 61. The method of claim 51, further including the 
step of determining whether step (h) or step (c) 
will convert said set of primitives into said bit- 
map data file based on the length of time 
required for step (h) to convert said set of 

30 primitives to said bit-map data file and the 

length of time required for step (c) to convert 
said set of primitives to said bit-map data file. 

62. The method of claim 51 wherein steps (c)-(e) 
35 translates the data file into a plurality of sets of 

primitives corresponding to the plurality of ob- 
jects within a plurality of particular portions of 
the document, determines a plurality of sub- 
sets of said selected resources which are re- 
40 quired from said first resource store for print- 

ing said plurality of particular portions of the 
document, and defines the interdependency of 
said plurality of sets of primitives with said 
plurality of subsets of required resources. 

45 

63. The method of claim 62 wherein step (f) deter- 
mines said loading and releasing sequences in 
which said plurality of subsets of required re- 
sources and said plurality of sets of primitives 

50 will be sent to and released from said second 

resource store. 

64. The method of claim 51, further including the 
step of generating an execute signal when all 

65 of said subset of required resources and said 

set of primitives for said particular portion of 
the document are present within said second 
resource store and step (h). upon receiving 



23 



45 



EP 0 578 258 A1 



46 



said execute signal, creates a bit-map data file 
corresponding to said set of primitives and 
transfers said bit-map data file to the print 
engine for printing. 

65. The method of claim 51 wherein step (g), in 
response to said releasing sequence, deletes 
said subset of required resources and said set 
of primitives from said second resource store. 

66. The method of claim 52, further including the 
step of; 

(f) defining the interdependency of said set 
of primitives with said subset of required 
resources. 

67. The method of claim 52, further including the 
step of: 

(g) using said defined interdependency to 
determine a loading and releasing sequence 
in which said subset of required resources 
and said set of primitives will be sent to a 
second resource store and released from 
said second resource store. 

68. The method of claim 52 wherein the resource 
scheduler determines a sequence information 
in which a plurality of particular portions of the 
document are to be printed by the printer and 
transmits said sequence information to a re- 
source assembler, said resource assembler us- 
ing said sequence information to determine the 
order in which particular portions of the docu- 
ment will be processed by said resource as- 
sembler. 

69. The method of claim 52, further including the 
step of determining if the resource executor 
can convert said set of primitives to said bit- 
map data file in real-time while the print engine 
is printing, and if the resource executor cannot, 
step (c) converting said set of primitives into 
said bit-map data file. 

70. The method of claim 69, further including the 
step of determining whether the resource ex- 
ecutor or step (c) will convert said set of primi- 
tives into said bit-map data file based on the 
length of time required for the resource execu- 
tor to convert said set of primitives to said bit- 
map data file and the length of time required 
for step (c) to convert said set of primitives to 
said bit-map data file. 

71. The method of claim 52 wherein steps (c)-(d) 
translates the data file into a plurality of sets of 
primitives corresponding to the plurality of ob- 
jects within a plurality of particular portions of 



the document, determines a plurality of sub- 
sets of said selected resources which are re- 
quired from said first resource store for print- 
ing said plurality of particular portions of the 
5 document, and step (f) defines the interdepen- 

dency of said plurality of sets of primitives with 
said plurality of subsets of required resources. 

72. The method of claim 71 wherein step (g) de- 
10 termines said loading and releasing sequence 

in which said plurality of subsets of required 
resources and said plurality of sets of primi- 
tives will be sent to and released from said 
second resource store. 

75 

73. The method of claim 53, further including the 
step of: 

(f) transmitting the defined interdependency 
to the printer. 

20 

74. The method of claim 53, further including the 
step of: 

(g) using the defined interdependency to 
determine a loading and releasing sequence 

25 in which the subset of required resources 

and the set of primitives will be sent to said 
secondary resource store and released from 
said secondary resource store; 

30 75. The method of claim 74, further including the 
step of determining the status of said secon- 
dary resource store indicating which, if any, 
resources are already present in said secon- 
dary resource store, step (g) also using said 

35 status information to determine said loading 

and releasing sequence. 

76. The method of claim 74, further including the 
step of determining sequence information in 

40 which a plurality of particular portions of the 

document are to be printed by the printer, step 
(g) also using said sequence information to 
determine said loading and releasing se- 
quence. 

45 

77. The method of claim 76, further including the 
step of transmitting said sequence information 
to the host computer, the host computer using 
said sequence information to determine the 

50 order in which particular portions of the docu- 

ment will be processed. 

78. The method of claim 74 wherein step (c) uses 
the defined interdependency to determine 

55 when the subset of required resources and the 

set of primitives are present within said secon- 
dary resource store. 
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79. The method of any of the preceding claims 51 
or 52. further including the step of transmitting 
said defined interdependency to the printer. 

80. The method of any of the preceding claims 51 
or 52 wherein the determination of said loading 
and releasing sequence is based on the 
amount of space available in said second re- 
source store and when said subset of re- 
sources is required to print a future portion of 
the document. 

81. The method of any of the preceding claims 51 
or 52 wherein the determination of said loading 
and releasing sequence based on the time 
required to again transfer said subset of re- 
quired resources to said second resource 
store. 

82. The method of any of the preceding claims 51 
or 52 wherein the determination of said loading 
and releasing sequence based on the size of 
said subset of required resources to be trans- 
ferred to said second resource store. 

83. The method of any of the preceding claims 51 
or 66 wherein said step of defining Interdepen- 
dency defines said interdependency using a 
dependency list. 

84. The method of claim 83 further Including the 
step of maintaining said dependency list even 
after the print engine has started printing said 
particular portion of the document, step (c) 
using said dependency list in the event of a 
printer error. 

85. The method of any of the preceding claims 51 
or 52 wherein step (c) stores said set of primi- 
tives in said first resource store. 

86. The method of any of the preceding claims 50, 
51, or 52 wherein the printer contains error 
sensors which generate an error signal in the 
event of an error in printing, the method further 
including the step of error recovery within the 
host computer if the printer generates said 
error signal. 

87. The method of claim 86, further including the 
steps of requesting said subset of required 
resources and said set of primitives from said 
first resource store for said particular portion of 
the document in which said error signal was 
generated. 

88. The method of any of the preceding claims 50, 
51, or 52 wherein said step of transferring 



transfers said subset of required resources and 
said set of primitives from the host computer 
to the printer in an uncompressed binary data 
format. 

6 

89. The method of any of the preceding claims 50, 
51, 52, further including the step of choosing 
the size of said particular portion to be a band 
corresponding in size to a printer band if the 
10 printer is operating in a banding mode. 
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